Complexity theory - PDFSEARCH.IO - Document Search Engine

Complexity theory
Results: 3600

#	Item
701	Online Computation with Advice Yuval Emek1 ? , Pierre Fraigniaud2 ?? , Amos Korman2 Add to Reading List Source URL: www.liafa.jussieu.fr Language: English - Date: 2010-02-08 08:39:17 Computational complexity theory Applied mathematics Competitive analysis K-server problem Randomized algorithm Metrical task system Adversary model Minimum spanning tree Bin packing problem Theoretical computer science Online algorithms Analysis of algorithms
702	DOC Document Add to Reading List Source URL: cob.jmu.edu Language: English - Date: 2008-06-02 16:30:25 Heterodox economics Mathematical economics Complex systems theory Game theory Complexity economics Econophysics Mainstream economics Behavioral economics Rational choice theory Economics Science Economic theories
703	Chapter 1 Introduction Let f be Boolean function from nite binary strings to the set f0; 1g. The basic question of complexity theory is what computational resources are needed to compute f (x) for an arbitrary n-bit str Add to Reading List Source URL: www.nada.kth.se Language: English - Date: 2011-01-05 06:16:54 Circuit complexity Complexity classes Parity function ACC0 Switching lemma NC Clique problem Boolean circuit Circuit Theoretical computer science Computational complexity theory Applied mathematics
704	STATE OF DELAWARE Human Resource Management Add to Reading List Source URL: hrm.omb.delaware.gov Language: English - Date: 2014-09-16 14:41:54 Ethology Self-organization Sociology Abstraction Complexity Holism Social network Science Complex systems theory Structure
705	Quantum computing and polynomial equations over the finite field Z2 Christopher M. Dawson,1, 2, ∗ Henry L. Haselgrove,1, 3, † Andrew P. Hines,1, 2, ‡ Duncan Mortimer,1, 2, § Michael A. Nielsen,1, 4, ¶ and Tobias Add to Reading List Source URL: arxiv.org Language: English Quantum computer Quantum gate BQP Quantum circuit Hadamard transform Quantum error correction Gottesman–Knill theorem Quantum complexity theory Toffoli gate Theoretical computer science Quantum information science Applied mathematics
706	A quasi-polynomial algorithm for discrete logarithm in finite fields of small characteristic Razvan Barbulescu1 , Pierrick Gaudry1 , Antoine Joux2,3 , and Emmanuel Thomé1 1 Add to Reading List Source URL: www.loria.fr Language: English - Date: 2013-12-16 04:03:37 Finite fields Group theory Logarithms Cryptography Computational complexity theory Time complexity Polynomial General number field sieve Field extension Abstract algebra Mathematics Algebra
707	Language Arts Florida Standards Add to Reading List Source URL: fldoe.org Language: English - Date: 2014-10-14 16:15:20 Learning Science Abstraction Complexity Holism Transdisciplinarity ACT-R Phonics Education Cognition Complex systems theory
708	Exercise 1 (A streaming algorithm for the second moment of the frequencies). We are given a stream of numbers x1 , . . . , xn ∈ {0, . . . , m − 1} and we want to compute the sum of the squares of the frequencies of Add to Reading List Source URL: www.liafa.univ-paris-diderot.fr Language: English - Date: 2015-01-19 07:51:43 Probabilistic complexity theory Randomized algorithm Logarithm Applied mathematics Computational complexity theory Errors-in-variables models Normal distribution Theoretical computer science Mathematics Analysis of algorithms
709	Exercise 1 (Streaming algorithm for frequent items). We want to design a streaming algorithm that nds all the items in a stream of n items with frequency strictly greater than n/k for some xed k . Consider the followin Add to Reading List Source URL: www.liafa.univ-paris-diderot.fr Language: English - Date: 2015-01-22 08:15:45 Streaming algorithm Theoretical computer science Computational complexity theory Graph coloring Mathematics Algorithms Applied mathematics
710	PHYSICAL REVIEW B 82, 104522 共2010兲 Analysis of a tunable coupler for superconducting phase qubits Ricardo A. Pinto and Alexander N. Korotkov* Department of Electrical Engineering, University of California, Riversid Add to Reading List Source URL: www.physast.uga.edu Language: English - Date: 2010-12-15 11:27:20 Models of computation Computational complexity theory Information theory Quantum computer Quantum cryptography Quantum gate Quantum circuit Relaxation Qubit Theoretical computer science Quantum information science Applied mathematics

UPDATE